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METHOD AND APPARATUS FOR DETECTING MESSAGES WITH 
UNKNOWN SIGNALING CHARACTERISTIC 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of United States Provisional Patent 

Application Nos. 60/264,619, filed January 26, 2001, and 60/265,551, filed 
January 31,2001. 

BACKGROUND 

[0002] Field 

[0003] The present invention relates generally to data communication, and 

more specifically to techniques for detecting received messages when one or more 
signaling characteristics of the messages are not known a priori. The techniques may 

[0004] Background 

[0005] Wireless communication systems are widely deployed to provide 

various types of communication such as voice, packet data, and so on. These systems 
may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), frequency division multiple access (FDMA), or some other multiple 
access techniques. CDMA systems provide certain advantages over other types of 
system, including increased system capacity, 

[0006] For enhanced flexibility and better utilization of the available system 

capacity, some communication systems transmit data using a signaling scheme that 
supports a number of different rates or transport formats. For example, in an IS-95 
CDMA system, data may be transmitted at one of four possible rates (i.e., full, half, 
quarter, and eight rates), with the rate being selected for each frame based on the 
amount of data to be transmitted. In particular, data may be sent using full rate during 
periods of active speech and eighth rate during periods of silence (i.e., pauses). In a 
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W-CDMA system, data may be transmitted using one of a number of supported 
transport formats, again depending on the amount of data to be transmitted. 
[0007] To minimize- overhead, no signaling may be sent to indicate the 

particular rate or transport format being used for a particular frame. In this case, the 
receiver needs to perform "blind detection" of each received frame to recover the 
transmitted data. Since each frame is typically received in the presence of noise, the 
ability to determine which one of the possible rates or transport formats used for the 
frame may be compromised. 

[0008] As can be seen, there is a need in the art for techniques to accurately 

detect received frames in which one or more signaling characteristics (e.g., rate or 
transport format) of the frames are not known a priori. 



SUMMARY 



C btV»y 1 ^ 



[0009] 



Aspects of the invention provide techniques for detecting received 
sequences when certain signaling cha r acter istic^|^^^m^^^^^^^^^of the 
ipessages corresponding to the received sequences are not known a priori at the 
Receiver. These techniques may be used for yarixJiiTcommunication systemsjn which 



/in an aspec 



MAP metric aims to maximize the a posteriori probability of a particular message 
having been sent, including message format and content, based on the received 

/^-sequence. f Wllg^^^^W^^^^H^^^^^^^^^ 
signaling scheme used to map a message to its corresponding sequence. ^^?]^^ 

^pteCTdbfi^^ 

A specific embodiment of the invention provides a method for 



[0010] 

decoding messages in which at least one signaling characteristic (e.g., transport 
format, rate) of the messages is not known a priori. In accordance with the method, a 




^nknown,-signJK?^ 
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[0011] The invention further provides other methods and apparatus (e.g., 

receiver unit) that implement various aspects, embodiments, and features of the 
invention, as described in further detail below. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The features, nature, and advantages of the present invention will 

become more apparent from the detailed description set forth below when taken in 
conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

[0013] FIG. 1 illustrates a signaling scheme used for the downlink of a W- 

CDMA system; 

[0014] FIGS. 2A and 2B are diagrams of the signal processing at a base 

station and a user terminal, respectively, for a downlink data transmission in 
accordance with the W-CDMA standard; 

[0015] FIG. 3 is a diagram of the processing of a message at a transmitter and 

the detection of a received sequence at the receiver to recover the transmitted 
message, in accordance with an embodiment of the invention; 
[0016] FIG. 4 is a block diagram of an embodiment of demodulator, which 

may be used to demodulate received data symbols with pilot to provide the received 
sequence; and 

[0017] FIG. 5 illustrates a signaling scheme defined by the IS-95 CDMA 

standard 
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DETAILED DESCRIPTION 
[0018] In accordance with an aspect of the invention, a MAP metric is 

provided to evaluate different hypotheses for a received sequence. This metric aims 
to maximize the a posteriori probability of a particular message having been sent, 
based on the received sequence. The specific form of the MAP metric is dependent 
on the particular signaling scheme used to map a message to its corresponding 
sequence. For clarity, the MAP metric is first derived and applied for blind transport 
format detection (BTFD) in a W-CDMA system, and thereafter derived and applied 
for blind rate detection in an IS-95 CDMA system. 



[0019] 
[0020] 



Blind Transport Format Detection (BTFD) in W-CDMA 

FIG. 1 illustrates a signaling scheme used for the downlink of a W- 




[0021] T 3$i!pnaS^^ 



irtdingrcodewordjtengaf^ 



S^^^^^®i|^ii^^^^^^^ For simplicity, the 
maximum codeword length fln M ), which corresponds to the maximum message length 
Ha*, is denoted as Nc* 

[0022] The codeword c is thereafter mapped to a sequence x of real values and 

having a fixed length Nc, as defined by the signaling scheme used in the W-CDMA 
system. The sequence x can be expressed as: 
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/or i£n c , ant/ 
/or n e <i<,N c 



Eq(l) 



where +V and -Vcan be any complementary real values. As shown in equation (1), 
the sequence x includes a real value (+V or -V) for each of the n c binary symbols in 
the codeword c, and a value of zero (0) otherwise. Moreover, the zeros in the 
sequence x are appended at the end of the sequence. No signal energy is transmitted 
over the channel for those symbol positions with a corresponding x\ of zero. 
[0023] 



^<0]g^ The received sequence ^ after transmission through the communication 
channel can be expressed as: 

Eq(2) 



where n is the channel noise. As shown in equation (2) there is a one-to-one mapping 
between the received sequence y an( * the corresponding transmitted sequence x, 
codeword c, and generated message m. However, because of the channel noise n % it is 
often not obvious which transport format was used for the message m (i.e., the actual 
length n m of the message m). 

^.^gqge^^ The hypothesized message m with th^best metric valuec2m then be 
x selected as the transmitted message. 

[0025] In an embodiment, the MAP metric used to detect the received 

sequence % may be expressed as: 
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P(m y y) 



= P(m)/>(y|m) 



l nP(w,jQ 



= ln/>(m) + )nF(y|m) 




Eq(3) 



The first equality inequ 3lluu (3) indicates that die J grnTa posteriori probability, P(m, 
yj, is equal to the probability of the message m being transmitted. Pirn), times the 
probability of receiving the sequence y given that message m was transmitted, P(yJ m). 
Taking the natural log (In) of this first equality decomposes the MAP metric into a 
sum of two "sub-metrics" (i.e., Metrics 1 and 2). Each of these sub-metrics is 
individually derived below. 

[0026] Metric 2 may be computed as follows: 



= In P(n = y-x\x) 



= ln 



1 



exp 



f k-4') 



2a* 



Eq(4) 



In- 



1 



2<r 2 



The second equality in equation (4) is a substitution of the probability of the channel 
noise n being received given the transmitted sequence x The third equality in 
equation (4) is based on statistical analysis for an AWGN channel, which is known in 
the art. 

(0027] In equation (4), the first additive term in the last equality is a constant 

that is not dependent on the message m. This term is the same for all hypothesized 
messages to be evaluated and can thus be ignored. Metric 2 can then be simplified 
and expressed as: 
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Eq(5) 



The third equality in equation (5) decomposes the summation over two segments, 
with the first segment covering 1 through n e and the second segment covering n c +l to 
Nc* where n c is the length of the codeword c corresponding to the particular 
hypothesized message m being evaluated. As shown in equation (1), since xi = 0 for 
n c < i < the second summation in the third equality simplifies to the second 
summation shown in the fourth equality. The terms for the fifth equality are derived 
by simply rearranging and combining terms from the fourth equality. 
[0028] In equation (5), the second additive term in the last equality is a 

summation of the received sequence power over the maximum message length, No 
and is not dependent on the hypothesized message m. Again, since this term is the 
same for all hypothesized messages to be evaluated, it can be ignored. Thus, Metric 2 
can be further simplified and expressed as: 




probability of the message m, can be expressed as: 

Metric 1 = In P(m) . 

For simplicity, it is assumed that the length n m of the transmitted message m is 
selected from the set {n/, n 2 , n M ) with equal probability (i.e., P(n^ = and 
that each bit within the transmitted message m is selected with equal probability (i.e., 
P(mi) s 1/2 for I < i < n m ). In this case, the probability of the specific message m 
being transmitted, P(m) t can be expressed as: 

This assumption on the source probability distribution is made for simplicity, but can 
be refined if additional information is known for the specific application for which the 
MAP metric is used (e.g., when performing BTFD on adaptive multi-rate (AMR) 
frames). However, for generality, no knowledge of the application is assumed. 
[0031] Metric 1 can then be expressed as: 

Metric 1 = -ln(M) - n m ln(2) . Eq (8) 

Since the first term in equation (8) is a constant and not dependent on the message m, 
it can be ignored Metric 1 can then be simplified and expressed as: 
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Eq(9) 



[0032] ^TMl^^ 

the cpmpjfitfl MAP^metn&COTsjre expresscd i asv 5 __ 



W4P 




MAP metric (m,y)= —7^ 



,*<y< 




,ln(2) 



[0034] Detecting a message m with the MAP metric given in equation (10) 

maximizes the a posteriori probability of receiving the sequence assuming an equal 
probable distribution over message lengths and symbols in the source. fjffijjllS^ 

. ... -^■'■^ 

Wd^Ba^^^thwspecificf9ignaljn As 
shown in FIG. 1, for this signaling scheme, a transmitted sequence x of fixed length 
Nc is generated based on a codeword c of variable length n c followed by (i.e., padded 
with) (N c -fa) zer^^p^ 

[0035] I FIG. 2A is a (diagram of the signal processing at a base station for a 
downlink dataTfansffllssion, in accordance with the W-CDMA standard. The upper 
signaling layers of a W-CDMA system support concurrent transmission of a number 
of "transport" channels, with each transport channel capable of carrying data for a 
particular communication (e.g., voice, video, data, and so on). The data for each 
transport channel is provided, in blocks that are also referred to as transport blocks, to 
a respective transport channel processing section 210. 
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[0036] Within transport channel processing section 210, each transport block 

is used to calculate cyclic redundancy check (CRC) bits, in block 212. The CRC bits 
are attached to the transport block and used at the user terminal for error detection. A 
number of CRC coded blocks are then serially concatenated together, in block 214. If 
the total number of bits after concatenation is greater than the maximum size of a 
code block, the bits are segmented into a number of (equal-sized) code blocks. Each 
code block is then coded with a particular coding scheme (e.g., a convolutional code, 
a Turbo code) or not coded at all, in block 216, to generate coded bits. 
[0037J Rate matching is then performed on the coded bits in accordance with 

a rate-matching attribute assigned by higher signaling layers, in block 218. On the 
uplink, bits are repeated or punctured (i.e., deleted) such that the number of bits to be 
transmitted matches the number of available bit positions. On the downlink, unused 
bit positions are filled with discontinuous transmission (DTX) bits, in block 220. The 
DTX bits indicate when a transmission should be turned off and are not actually 
transmitted. 

[0038] The bits are then interleaved in accordance with a particular 

interleaving scheme to provide time diversity, in block 222. In accordance with the 
W-CDMA standard, the time interval over which interleaving is performed can be 
selected from a set of possible time intervals (i.e., 10 msec, 20 msec, 40 msec, or 80 
msec). When the selected interleaving interval is longer than 10 msec, the bits within 
the interval are segmented and mapped onto consecutive transport channel radio 
frames, in block 224. Each transport channel radio frame corresponds to a 
transmission over a (10 msec) radio frame period. 

[0039] The radio frames from all active transport channel processing sections 

210 are then serially multiplexed into a coded composite transport channel 
(CCTrCH), in block 232. DTX bits may then be inserted to the multiplexed radio 
frames such that the number of bits to be transmitted matches the number of available 
bit positions on the "physical" channel(s) used for the data transmission, in block 234. 
If more than one physical channel is used, the bits are segmented among the physical 
channels, in block 236. The bits in each radio frame period for each physical channel 
are then interleaved to provide additional time diversity, at block 238. The 
interleaved physical channel radio frames are then mapped to their respective physical 
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channels, at block 240. Each physical channel may be used to transmit data of a 

particular type. The subsequent signal processing to generate a modulated signal 

suitable for transmission to the user terminal is known in the art and not described 

herein. 
» 

[0040] FIG. 2B is a diagram of the signal processing at a user terminal for a 

downlink data transmission, in accordance with the W-CDMA standard. The signal 
processing shown in FIG. 2B is complementary to that shown in FIG. 2A. Initially, 
the modulated signal is received, conditioned, digitized, and processed to provide 
symbols for each physical channel used for the data transmission. Each symbol has a 
particular resolution (e.g., 4-bit) and corresponds to a transmitted bit. The symbols in 
each radio frame period for each physical channel are de-interleaved, in block 252, 
and the de-interleaved symbols from all physical channels are concatenated, in block 
254. The symbols from the first DTX insertion form the padding bits that make the 
received sequence x a fixed length N c . The symbols are then demultiplexed into 
various transport channels, in block 258. The radio frames for each transport channel 
are then provided to a respective transport channel processing section 260. 
[0041] Within transport channel processing section 260, the transport channel 

radio frames are concatenated into "traffics", in block 262. Each traffic includes one 
or more transport channel radio frames and corresponds to the selected interleaving 
interval used at the transmitter unit. The symbols within each traffic are de- 
interleaved, in block 264, and non-transmitted symbols are removed, in block 266. 
Inverse rate matching (or de-rate matching) is then performed to accumulate repeated 
symbols and insert "erasures" for punctured symbols, in block 268. Each coded block 
in the traffic is then decoded, in block 270, and the decoded blocks are concatenated 
and segmented into their respective transport blocks, in block 272. Each transport 
block is then checked for error using the CRC bits, in block 274. 
[0042] FIG. 3 is a diagram that symbolically illustrates the processing and 

transmission of a message m from a transmitter (e.g., a base station) to a receiver 
(e.g., a user terminal), and the detection of a received sequence % at the receiver to 
recover the transmitted message m, in accordance with an embodiment of the 
invention. Some of the signal processing (e.g., interleaving, rate-matching, 
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segmentation, multiplexing, and so on) in FIGS. 2A and 2B are omitted in FIG. 3 for 
simplicity. 

[0043] A source message m of length n m (i.e., the transport channel 

information bits) is received by an encoder 310, which (1) appends a CRC of a 
specified length to the source message m, (2) appends (zero-valued) tail bits to the 
message m and CRC to generate a formatted message, (3) encodes the formatted 
message using a specified convolutional code and code rate, and (4) repeats or 
punctures zero or more of the coded bits based on specified rate-matching parameters 
to generate a rate-matched codeword c having a length of n c . The mapping from the 
source message m to the codeword c is determined by the specific physical channel 
format selected for that message from among the possible formats supported by the 
W-CDMA system. Encoder 310 symbolically performs the processing done by 
section 210 in FIG. 2A. 

[0044] The codeword £ is then mapped by a signal mapping element 314 to a 

real sequence x using the mapping in equation (1). Signal mapping element 314 
symbolically performs the processing shown in blocks 232 through 240 in FIG. 2A, 
including the second insertion of DTX indications that effectively inserts (Nc-n c ) 
zeros in the sequence x. The sequence x has a data length of n c (for the coded bits 
in the corresponding codeword c) and a total length of N c (corresponding to the size 
of the physical channel frames used for transmitting the message m). The sequence x 
is then transmitted over an AWGN channel (with n ~ i.i.d. N(0,c^)) to a user terminal. 
For the W-CDMA system, a pilot is transmitted along with the sequence x and used 
by the receiver to perform coherent demodulation and channel estimation. 
[0045] At the user terminal, the received pilot and data symbols are 

demodulated by a demodulator 320 to provide a received sequence 2 having a length 
of The received sequence % of N c "soft" symbols is then provided to a decoder 
324 and a signal and noise estimator 326. 
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decoder 324 inserts erasures for punctured coded bits and accumulates repeated coded 



|||giltpii^^ 



*mmmmmm< 



re 



[0047] Signal and noise estimator 326 estimates the signal magnitude, V, and 

the noise variance, <?, of the received sequence y.. Estimator 326 then provides these 




where 



MAP metric (m,y) = ^X^^ 

n c is the number of bits in codeword c (after the rate matching at the 
transmitter) for the transport format hypothesis m being 
evaluated; 

Xj is the sequence resulting from the mapping of the codeword c of bits (after 
rate matching) to real values -V, 0} based on equation (3), 



y t is the sequence of received soft symbols provided to decoder 324; and 

n m is the length of the transport format being evaluated. 
[0049] At the receiver, the values of the parameters V and o 2 are estimated 

since these are random parameters. These parameters may be estimated based on 
information derived from a forward power control (FPC) mechanism, which adjusts 
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the transmit power of a downlink data transmission such that it is received at a target 
signal-to-noise-plus interference ratio (SNR) (i.e., the setpoint) needed to achieve a 
particular level of performance. 

(0050] FIG. 4 is a block diagram of an embodiment of demodulator 320/ 

which may be used to demodulate the received data symbols with the pilot to provide 
the received sequence On the downlink in the W-CDMA system, a pilot is 
transmitted along with data to assist the receiver to demodulate the transmitted signal. 
The received pilot symbols (which has an energy of E p ) are provided to a pilot 
processor 412a within demodulator 320, and the received data symbols (which has an 
energy of E 5 ) plus channel noise (which has a variance of N, per symbol) are provided 
to a data processor 412b. Each processor 412 processes the respective received 
symbols to provide processed symbols. The processing may include, for example, 
automatic gain control (AGC), scaling, filtering, and so on. The effective gain 
applied to the received pilot symbols may be expressed as ((Xp) xn and the effective 
gain applied to the received data symbols may be expressed (<z) m . 
[0051] A coherent demodulator 416 then receives and coherently demodulates 

the processed data symbols with the processed pilot symbols to provide the received 
sequence y. Coherent demodulation is known in the art and not described herein. 
Decoder 324 also receives the sequence % and provides hypothesized codewords c 
corresponding to different transport formats hypothesized for the transmitted message 
m. Decoder 324 also performs the complementary function of signal mapping 
element 314 in FIG. 3 and removes (Nc-n c ) zeros from the received sequence % to 
provide the codeword c. Signal and noise estimator 326 also receives the sequence % 
and provides estimates of the parameters V and o 2 . 

[0052] In an embodiment, the estimate of V (V ) and the estimate of o 2 ( a 2 ) 

may be expressed as: 

Eq(ll) 

Eq(12) 
where 
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a 9 E t is the estimated energy of the signal component per symbol provided to 
decoder 324; 

a p E p is the estimated energy of the pilot component per symbol provided to 
decoder 324; and 

a t N t is the estimated noise variance per symbol provided to decoder 324. 
[0053] The scaling factors a, and Op in equations (1 1) and (12) are introduced 
to allow the definitions of E„ E p , and N t to be consistent with normal convention (i.e., 
signal energy per symbol E St pilot energy per symbol E py and noise variance per 
symbol N tt all of which referred to the input of the receiver). It should be noted that 
the formulation shown in equations (1 1) and (12) does not necessarily require explicit 
knowledge of the scaling factors and aj, applied to the data symbols, noise, and 
pilot. Rather, only estimates of the components c&£ lt OpE pt and OsN t of the received 
sequence % at the input to decoder 324 (which already incorporate the c& and cXp 
scaling factors) are required. 

[0054] One possible implementation of noise and signal estimator 326 is as 

follows. The estimate of V can be derived by averaging the received sequence % over 
a particular time interval (to remove the noise component which has zero mean). The 
estimate of a 2 can be derived by averaging the variation in the energy of the received 
sequence 

[0055] Using the estimates for V and <f shown in equations (11) and (12), the 

MAP metric shown in equation (10) may then be expressed as: 
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likely estimate of the decoded message for a particular format hypothesis. 
/ — [0056] Decoder 324 is provided with the scaled rate-matched sequence jj* and 

performs the de-rate matching and convolutional decoding (the rate-matching (i.e., 
repetition or puncturing) can be view as another code. Decoder 324 also receives an 
indication of the hypothesized format being evaluated. The Viterbi decoder within 
g — decoder 324 then decodes the sequence y. based on the hypothesized format and 
provides a decoded message m that is the most likely to have been transmitted for that 
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■f^^f ™ 

[0058] Equation (10) represents a generalized form of the MAP metric for the 

signaling scheme shown in equation (1) and FIG. 1. This MAP metric may be used 
for the W-CDMA system. FIGS. 3 and 4 also show a specific implementation that 
uses the MAP metric to perform blind transport format detection in the W-CDMA 
system. Other implementations may also be contemplated and are within the scope of 
the invention. 



[0059] Blind Rate Detection in 1S-95 CDMA 

[0060] FIG. 5 illustrates a signaling scheme defined by the IS-95 CDMA 

standard. A transmission source generates a message m with binary symbols and 
having a variable length n m , where n m e {n/, n 2 , n M ), M is the total number of 
possible message lengths, and n M is the maximum message length. Associated with 
each message is a rate parameter R y which can take on a value of 1 , 1/2, 1/4, or 1/8. 
[0061] The message m is then mapped to a codeword c with binary symbols 

and having a fixed length N C - The codeword c is thereafter mapped to a sequence x of 
real values and also having a fixed length Nq such that: 
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£ = [x l> ^„..,^ c ] , and 
x.e{W*V-V*V} , 



Eq(IS) 



where R is the rate parameter and V is a real value. As shown in equation (15), the 
sequence x includes a real value for each of the N c binary symbols in the codeword c, 
with the real value being scaled by the square root of the rate R. At lower rates (i.e., 
1/2, 1/4, and 1/8) each symbol in the codeword c is sent \IR times, and the scaling by 
is used to achieve approximately similar energy per symbol at the receiver after 
accumulation of the (l/R) repeated symbols. 

[0062] The sequence x is then sent over an AWGN channel having n - i.i.d. 

/^(O.o 2 ). The received sequence after transmission through the communication 
channel can be expressed as: 



2 = ! + H 



[0063] A fct|^ 

the cc^spo^ T^^^^nt^tnc^mwinji? 




the first additive term in the last equality is a constant that is not dependent on the 
message m. This term can thus be ignored. Metric 2 can then be simplified and 
expressed as: 
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Metric 2 = 



2v 



1 & 

= j- 2^(y, -jc,) j y, and x, are elements of y and x 



1 

2a l 



/6l 



Eq(16) 



[0065] In equation (16), the first additive term in the last equality is not 

dependent on the message m and can be ignored. Thus, Metric 2 can be further 
simplified and expressed as: 

1 " c 

Metric 2 r£(-2y,x, + x, 2 ) 

2<7 w 




[0067] Metric 1, which is the natural log of the source probability of the 

message m, can be expressed as shown in equation (3). For simplicity, it is assumed 
that the length n m of the transmitted message m is selected from the set {n /f n 2t 
n M ) with equal probability (i.e., P(n m ) = 1/Af), and that each bit within the transmitted 
message m is selected with equal probability (i.e., P(m,) = 1/2 for 1 £ i £ n m ). In this 
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case, the probability of the specific message m being transmitted, P(m), can be 
expressed as shown in equation (7). This assumption on the source probability 
distribution can be refined if additional information is known for the specific 
application for which the MAP metric is used. However, for generality, no 
knowledge of the application is assumed. 

[0068] Metric 1 can then be expressed as shown in equation (8) and can be 

simplified as shown in equation (9) since the term ln(M) is a constant and not 
dependent on the message m. 

[0069] The complete MAP metric in equation (3) for blind rate detection can 

then be expressed based on Metrics 1 and 2 derived in equations (17) and (9). 
Ignoring the additive constants, the complete MAP metric can be expressed as: 

MAP metric <H,y>-^^ ■ 

[0070] For each received sequence y, the MAP metric may be computed for 

each hypothesized rate for the transmitted message m (i.e., one computation for each 
of the four possible rates). The hypothesized message m with the largest value for the 
MAP metric is then selected as the transmitted message. Detecting a message m with 
the MAP metric given in equation (18) maximizes the a posteriori probability of 
receiving the signal y., assuming an equal probable distribution over the possible rates 
R and symbols in the source. 
(0071] 111111^^ 



The second term is dependent on the hypothesized rate /?, the signal amplitude V 
corresponding to the full rate frame, and the noise variance d 1 . The signal amplitude 
V and the noise variance o 2 may be estimated similar to that described above. 
[0072] The ^|^]^^ me rece i ver - suc ^ as those shown in FIGS. 3 and 4, 

may be implemented with one or more digital signal processors (DSP), application 
specific integrated circuits (ASIC), processors, microprocessors, controllers, 
microcontrollers, field programmable gate arrays (FPGA), programmable logic 
devices, other electronic units, or any combination thereof. Some of the functions and 
processing described herein may also be implemented with software executed on a 
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( 

processor. Certain aspects of the invention may also be implemented with a 
combination of software and hardware. For example, computation of the MAP 
metric, estimation of the signal amplitude V and noise variance a*, and other 
functions, may be performed based on program codes executed on a process^ (which 
^mayajso be used to implement MAP metric calculator 328 in FIG. 3). 
[0073] Headings are included herein for reference and to aid in the locating 

certain sections. These heading are not intended to limit the scope of the concepts 
described therein under, and these concepts may have applicability in other sections 
throughout the entire specification. 

[0074] The previous description of the disclosed embodiments is provided to 

enable any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments 
without departing from the spirit or scope of the invention. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features disclosed 
herein. 
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CLAIMS 

1. A method of minimizing probability of error for decoding 
messages of unequal lengths and unequal a posteriori probability for blind transport 
format detection (BTFD), comprising: 

receiving an incoming stream characterized by a preselected 
transport format; 

computing a metric for each possible transport format of the 
incoming stream, including the preselected format; and 

determining the preselected transport format based on a best 
one of the computed metrics. 

2. The method of claim 1, wherein the metric is a function of: 

Ua t E,a p E p ) n c Ua s E s a p E p ) 2 

±- s r^Ey^) ^ . ^L-„ m (2) , 

/}(a,N t a p E p ) 2a,N t a,E p 



where 



a t E s is an estimated energy of a signal component per symbol in the 
incoming stream, 

cc p E p is an estimated energy of a pilot component per symbol in the 
incoming stream, 

a t N t is an estimated noise variance per symbol in the incoming 
stream, 

n m is a length of a message corresponding to the transport format under 
consideration, 

n c is a length of a codeword corresponding to the transport format 

under consideration, and 
Eyjyin^ is an energy computed by a Viterbi decoder for a 

hypothesized codeword of length n c . 
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